CCCG 2007 The 19th Canadian Conference on Computational Geometry August 20-22, 2007 Welcome Reception The welcome reception will take place from 17:00-20:00 on Sunday August 19th. A registration desk will be

Source URL: 2007.cccg.ca

OUTPUT-SENSITIVE ALGORITHMS FOR COMPUTING NEAREST-NEIGHBOUR DECISION BOUNDARIES∗ David Bremner† Erik Demaine‡ Pat Morin∗∗

Source URL: john2.poly.edu

• Computational geometry
• Combinatorics
• Delaunay triangulation
• Convex hull algorithms
• Quicksort
• Convex hull
• Boundary
• Euclidean minimum spanning tree
• Pitteway triangulation
• Triangulation
• Geometry
• Mathematics

Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries? David Bremner1 , Erik Demaine2 , Jeff Erickson3 , John Iacono4 , Stefan Langerman5 , Pat Morin6 , and Godfried Toussaint7 1

Source URL: john2.poly.edu

• Theoretical computer science
• Computational geometry
• Delaunay triangulation
• Voronoi diagram
• Quicksort
• Convex hull algorithms
• Convex hull
• Time complexity
• Euclidean minimum spanning tree
• Geometry
• Mathematics
• Triangulation

6.851: Advanced Data Structures Spring 2012 Lecture 9 — March 15, 2012 Prof. Erik Demaine

Source URL: courses.csail.mit.edu

• Sorting algorithms
• Bin
• Merge sort
• Range searching
• Computational geometry
• Cache-oblivious algorithm
• FO
• Database index
• Mathematics
• Computing
• Theoretical computer science

MASSACHVSETTS INSTITVTE OF TECHNOLOGY Joint Subject Offering: 6.946J, 8.351J, 12.620J Also[removed]Classical Mechanics: A Computational Approach Red Tape—Fall 2013 Classes: Monday, Wednesday, and Friday 11AM–12N, Room

Source URL: groups.csail.mit.edu

• Dynamical systems
• Symplectic geometry
• Integrable system
• Action
• Structure and Interpretation of Classical Mechanics
• Canonical transformation
• Lagrangian mechanics
• Perturbation theory
• Classical mechanics
• Physics
• Mathematical analysis
• Hamiltonian mechanics

Kinetic 3D Convex Hulls via Self-Adjusting Computation (An Illustration) Umut A. Acar Guy E. Blelloch

Source URL: www.cs.cmu.edu

• Applied mathematics
• Leonidas J. Guibas
• Year of birth missing
• Triangulation
• Convex hull
• Algorithm
• Computational geometry
• Delaunay triangulation
• Mathematics
• Theoretical computer science
• Geometry

Lattice Attacks on Digital Signature Schemes N.A. Howgrave-Graham, N.P. Smart MCS Department HPL Laboratories Bristol HPL[removed]

Source URL: www.hpl.hp.com

• Lattice points
• Computational number theory
• Linear algebra
• Public-key cryptography
• Analytic geometry
• Lattice
• Lenstra–Lenstra–Lovász lattice basis reduction algorithm
• Vector space
• RSA
• Algebra
• Mathematics
• Abstract algebra

On Finding a Guard that Sees Most and a Shop that Sells Most1 Otfried Cheong2 Alon Efrat3

Source URL: koasas.kaist.ac.kr

• Computational geometry
• Polygons
• Discrete geometry
• Measure theory
• Diagrams
• Voronoi diagram
• Simple polygon
• Support
• Pi
• Mathematical analysis
• Mathematics
• Geometry

Journal of Universal Computer Science, vol. 1, no[removed]), [removed]submitted: [removed], accepted: [removed], appeared: [removed]Springer Pub. Co. A Novel Type of Skeleton for Polygons OSWIN AICHHOLZER FRANZ AURENHAMM

Source URL: www.jucs.org

• Computational geometry
• Discrete geometry
• Straight skeleton
• Vertex
• Voronoi diagram
• Simple polygon
• Polygon
• Graph
• Planar graph
• Geometry
• Graph theory
• Mathematics

PDF Document

Source URL: ist.ac.at

• Discrete mathematics
• Combinatorics
• Year of birth missing
• Discrete geometry
• Symposium on Computational Geometry
• Computational geometry